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A nontrivial commutator cannot be a proper power in a torsion-free group 
satisfying C"(A) small cancellation condition with sufficiently small A. 



0. Introduction 



It is well known that nontrivial commutators cannot be proper powers in free groups [Sch59]. In free products, the 
situation is more complicated but also completely studied [CER94] ; some partial results are known about amalgamated 
products [FRRll]. We prove the following fact. 

Theorem. If a torsion- free group satisfies the C"(A) small cancellation condition for sufEciently small A, then no 
nontrivial commutator can be a proper power in this group. 

Recall that a presentation (X \ R) satisfies the C"(A) small cancellation condition if it is symmetrised (i.e. R is 
closed under taking cyclic permutations and inverses) and, for any two different relators ri, r2 G R, the length of their 
common initial segment is less than A|ri| (see, e.g., [LS80]). 

To prove the theorem we use van Kampen diagrams and the car-crash lemma [K193] (see also [FeR96] ) ; this lemma 
was applied earlier to study quite different problems such as equations over groups and relative presentations (see, e.g., 
[CG95], [FeR96], [K197], [FeR98], [CGOO], [CROl], [FoR05], [K105], [K106a], [K106b], [K107], [K109], [Le09] and [K1L12]). 

Let us explain our approach on the following toy example. Suppose we want to show that a nontrivial commutator 
cannot be a cube in the free group F{a, b). Suppose the contrary. By the Wicks theorem [Wic62], a cyclically reduced 
word is a commutator if and only if a cyclic permutation of this word is graphically equal to xyzx^^y^^ z^^ , where x, 
y, and z are some reduced words. Therefore, we have a graphical equality of the form xyzx~^y~^z~^ = www. This can 
be described geometrically as follows. There is a graph on a torus, and all vertices have degree two, except two vertices 
of degree three, or except one vertex of degree four (the latter means that one of the words x, y, or z is empty). The 
edges of the graph are directed and labeled by letters a and b. The complement to this graph is homeomorphic to a 
disk: 
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(on this figure, the torus is presented as a rectangle with identified opposite sides). Three cars move counterclockwise 
along the boundary of this disk with a constant speed of one edge per minute. This motion is periodic with period jwl, 
i.e. each \w\ minutes the cars cyclically interchange (each car "reads" the word w in |w| minutes). According to the 
car-crash lemma (see Section 2), every such periodic motion on a torus leads to a collision. This collision can occur 
only at a vertex. Indeed, if a car is driving along an edge labeled, say a in the positive direction (with respect to 
the direction of this edge), then all remaining cars are also driving edges labeled a in the positive direction at this 
moment (so, they cannot collide). Also, it is easy to see that a collision at a vertex contradicts the irreducibility of the 
boundary label of the disk (i.e. of the word xyzx~^y~^ z~^\ 

The case of a non-free group is more complicated due to different structure of the picture: instead of the simple 
graph shown above, we have a van Kampen diagram. However, for small cancellation groups, this diagram turns out 
to be very thin and similar to the graph shown above (see Fig. 2). This allows us to apply "automobile technique", 
although the arguments become more complicated. 

We also utilise the lowest parameter principle (as in [01s89]), i.e. we assume that there are fixed small positive 
numbers A Ai <C A2 ^ A3 A4 <C A5 ^ Ag ^ A7 ^ 1 and each time an inequality of the form, e.g., 2OI2A2 < A3 
arises, we conclude that it is automatically fulfilled by the choice of Ai. For reader's convenience, we give here a brief 
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list of these parameters. 

Parameter Notion § 



A 


C (A) 


Ai 


Model 1 


A2 


Distance along streets 1 


A3 


Very near 4 


A4 


Near 4 


As 


Substantially special townS 


Ae 


Globally very near 4 


At 


Globally near 4 



1. Small-cancellation maps on a torus with one hole 

A map on a closed surface is a finite graph on this surface that divides the surface into simply connected domains, 
called cells or faces. Some cells (possibly none) are distinguished and called exterior or holes; the remaining cells are 
called interior. The boundary dV and the perimeter \dr\ of a cell F are defined naturally. 

A piece is a simple path of positive length in the map (i.e. in the graph) that joins two vertices (possibly coinciding) 
of degree other than two, and does not pass through other vertices of degree other than two. 

We say that a map without vertices of degree one satisfies C"(A) condition or is a C'{X)-map, where A is a 
nonnegative real number if the length of any common piece of the boundaries of two interior cells Fi and F2 is less 
than A|9Fi|, and the length of any piece that separates an interior cell F and a hole is less than (5 + A)|9F|. 

In what follows, we consider only maps on a torus with one hole. 

Lemma 1. If A ^ 1, then the boundary of each interior cell of a C'{X)-map on the torus with a hole contains at least 
two pieces lying on the hole boundary. 

Proof. We need also the following simple but useful fact, sometimes called the combinatorial Gauss-Bonnet formula. 

Weight test [Ger87], [Pri88], see also [MCW02]. If each corner c of a map on a closed surface S is assigned a 
number i/(c) (called the weight or the value of the corner c), then 

^ Kiv) + ^ K{D) + ^ Kie) = 2x(5). 

V D e 

Here, the summations are over all vertices v and all cells D of the map, and the values K{v), K{D), and K{e), called 
the curvatures of the corresponding vertex, cell, and edge, are defined by the formulae 

i^(«)''=^'2^^Kc), K{D)''^'2-Y,{l-u{c)), K{e)''^'0, 

c c 

where the first sum is over all corners at the vertex v, and the second sum is over all corners of the cell D. 

Let us continue the proof of Lemma 1. To each corner c, we assign the value z^(c) by the following rule: 

- all corners of the hole have value 1; 

- each corner of an interior cell adjacent to a vertex of degree k + I with k corners of the hole and I > corners of 
interior cells has value i'{c) = ^j^. 

Thus, the curvature of the hole is 2, and each vertex has nonpositive curvature. This curvature is zero if the vertex 
is adjacent to at least one corner of an interior cell. Since the Euler characteristic of the torus is 0, the weight test 
implies that 

the total curvature of all interior cells is at most minus two. 
Step 1. The curvature of an interior cell cannot be positive. 

Let F be a hypothetical interior cell of positive curvature. If the boundary of this cell consists of d pieces, then its 
curvature is at most 2 — ^d (see Fig. 0). Hence, the curvature of F can be positive only if d ^ 5. Such a cell must be 
adjacent to the hole, because otherwise we obtain a contradiction with the small cancellation condition. If only one 
piece of F lies on the hole boundary, then 

0<i^(F)<2-i-i-i(ci-2) = l-i(d-2), i.e. d < 4. (*) 

By definition of a C"(A)-map, the length of a common piece of the boundaries of F and the hole does not exceed 
approximately a half of the perimeter of this cell, and the length of each other three or less pieces of the boundary 
is less than A|9F|, which is impossible since A is small enough. If the boundary of F has at least two common pieces 
with the hole boundary, then the endpoints of these pieces of F have either four corners of weights < ^ , two corners 
of weights < 5 and one corner of weight < 0, or two corners of weight < (Fig. 0). Thus, i^(F) < 0. 
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Fig. 

Step 2. Completion of the proof. At least two pieces of each interior cell are adjacent to the hole. 

Indeed, otherwise the cell would have a very big negative curvature (as the second inequality of (*) shows, because 
d ^ 1 by the small cancellation condition), which is a contradiction, because the interior cells have nonpositive 
curvature and the sum of their curvatures is at least mimis two. This completes the proof of Lemma 1. 

We call an interior cell ordinary if its boundary has two common pieces with the hole boundary. An interior cell 
is called 1 -special if its boundary has three common pieces with the hole. An interior cell is 2-special if its boundary 
has four common pieces with the boundary of the hole. 

Lemma 2. If A -C 1, then each interior cell of a C {X)-map on a torus with one hole is either ordinary, 1-special, or 
2-special. The number of all special cells is at most two; if the map has a 2-special cell, then there are no other special 
cells. All vertices not lying on the hole boundary, except may be two, have degree two, and all vertices lying on the 
hole boundary, except may be two, have degree two or three. 

Proof. Let us use the weight test again, but now we assign the weights to the corners in a slightly different manner: 

- a corner of an interior cell at a vertex of degree > 2 adjacent to one corner of the hole has value i; 

- a corner of an interior cell at a vertex of degree > 2 adjacent to two corners of the hole has value 0; 

- all remaining corners have value 1. 

The curvature of each vertex is nonpositive (if this vertex lies on the hole boundary, then, at this vcirtcix, there arc 
one corner of value 1 and either two corners of value ^, or another corner of value 1; if this vertex does not belong 
to the hole boundary, then all corners at this vertex have value one). Since all corners of the hole have value one, the 
curvature of the hole is two. The curvature of an interior face is nonpositive by Lemma 1. The curvatures of ordinary, 
1-special, and 2-special cell are 0, —1, and —2, respectively. The curvatures of other hypothetical cells ("more special") 
do not exceed —3. 

The curvature of each vertex that does not lie on the boundary of the hole and has degree higher than two is at 
most —1. The same is true for vertices of degree higher than three lying on the hole boundary. But according to the 
weight test, the total curvature must be zero. This contradiction completes the proof 

Lemma 3. The edges not lying on the hole boundary form a forest. This forest has at most two vertices of degree 
higher than two. 

Proof. If some edges lying outside of the hole boundary form a cycle, then, cutting the torus along this cycle, one can 

obtain either a sphere with three holes or a torus with a hole and a sphere with a hole. Each cell of the spherical part 
shares only a small segment of its boundary with each hole, except one, by the small cancellation condition (because 
the cut was done along a cycle consisting of at most four pieces by Lemma 2). 

Contracting the new holes, we obtain a C"(Ai)-map on a sphere with at most one hole, which is impossible for 
small Ai. Thus, there is no cycles, and we have a forest. The number of vertices of degree higher than two in this forest 
is at most two by Lemma 2, which completes the proof 

If we contract each edge lying outside of the hole boundary, the surface remains a torus by Lemma 3. The obtained 
map is called the model of the initial map. The interior cells of the model are called towns, the vertices having at least 
three corners of the hole are called junctions. Pieces of the hole boundary not lying on towns boundaries are called 
highways. Each highway connects either two towns, two junctions, or a town and a junction. Adding to this model 
"zero length highways", we obtain a map all whose vertices have degree two or three; e.g., if, at some vertex of degree 
four, there are two corners of towns, then we assume that these two towns are connected by a highway of zero length. 
Similarly, we assume that a town and a junction are connected by a highway of zero length if this junction lies on the 
boundary of the town; a junction of degree four is a pair of triple junctions connected by a highway of zero length. 
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Thus, a model is a map on the torus, and the cells of this map are the hole and towns. By Lemma 2, from each 
town, two (ordinary town), three {1 -special town), or four [2- special town) highways go; each of these highways leads 
to another (or the same) town or to a junction (of degree three). 

Note that, by Lemma 3, the perimeter of each town approximately equals (up to Ai multiplied by the perimeter) 
the perimeter of the initial cell, from which this town was obtained by contraction of edges. 

Lemma 4. The model has either 

two 1-special towns and no junctions, 
one 2-special town and no junctions, 

one 1-special town and one triple {i.e. of degree three) junction, 
or no special towns and two triple junctions (see Fig. 1). 

On Figure 1, the torus is represented as a square with identified opposite sides. Special towns are labeled by letter "o" . 
The dashed lines will be explain later. 

Proof. Let us assign the weights as in the proof of Lemma 2. Then, junctions and 1-special towns have curvature — 1; 
2-spccial towns have curvature —2; the hole has curvatiu-c 2; and all remaining towns and vertices have zero curvature. 
So, the assertion of the lemma follows immediately from the weight test. 




Fig. 1 

The structure of an initial C"(A)-map is shown on Figure 2, where the joints of "chains" are covered with black 
circles; there are some special cells and junctions behind these circles. 
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Fig. 2 



2. Motions 

All definitions and facts mentioned in this section are taken from [K105]. 

Consider a map M on a closed oriented surface S. A car moving around a face D of this map is an orientation 
preserving covering of the boundary dD of the face D by an oriented circle -R (the circle of time). 

Roughly speaking, a car moves along the boundary of its face counterclockwise (the interior of the face remains 
on the left from the car), without U-turns and stops. This motion is periodic. 

If the number of cars being at a moment of time t at a point p of the 1-skeleton of M equals the degree of this 
point, then we say that at the point p at the moment t a complete collision occurs; the point p is called a point of 
complete collision. Points of complete collision lying on edges are called simply points of collision. 

A multiple motion of period T on a map M is a set of cars auj-R dD, where j = 1, . . . , d^, such that 

1) dn ^ 1 (i.e. each face is moved around by at least one car); 

2) ctD,j{t + T) = aD,j+i{t) for any t & R and j — {1,. . do} (subscripts modulo do, and the addition of points of 
the circle R is defined naturally: R = M./IZ); 

3) there exists a partition of each circle dD into djj arcs (with disjoint interiors) such that during the time interval 
[0,T] each car aoj moves along the j-th arc. 

Car-crash lemma [K105], [K197]. For any multiple motion on a map Mu on a closed oriented surface S, the number 
of points of complete collision is at least 

x{S)+J2idD-l), 

D 

where the sum is over all faces D of M. 



3. Van Kampen diagrams, buses, and cabs 

Let us continue the proof of the main theorem. Suppose that there exists a proper power ^ 1 which is a commutator 

in a torsion- free C"(A)-group G = {X \ R). The torsion- frecness of a small cancellation groups means that all relators 
in R are not proper powers (see, e.g., [LS80]). It is well known (and can be easily proved) that a word is a commutator 
in G = {X \ R) if and only if it can be read on the hole boundary of some van Kampen diagram on a torus with 
one hole. If the group satisfies the C"(A) condition, then this van Kampen diagram is a C"(A)-map as the following 
(probably) well-known lemma shows. We provide the proof of this lemma for the sake of completeness. 

Lemma about powers. Suppose that G = {X \R) is a presentation satisfying the C"(A) condition, where A <gC 1, G 
is a torsion-free group, w is a word not conjugate in G to a shorter word, and n €N. If a word v is a common initial 
subword of a relator r G R and w^, then \v\ < (5 + A) |r|. 

Proof. Since w is a subword of w", it has a form v — w^t, where t is an initial segment of w. If fc = 0, then \v\ ^ ^\r\, 
since w and its initial subword t are irreducible. Suppose that k'^ 1. Then w'^^^ is a piece (it is contained twice in r). 
Therefore, the small cancellation condition implies that |?«'^~^| = (fc — l)|w| < A|r|. If fc > 1, we obtain |it;| < A|r| and 
\v\ = [w'^tl = I + |w| + \t\ < 3A|r|. Hence, the inequality holds for all sufficiently small A. If fc = 1, i.e. (' = wt, then 

f is a piece, and, therefore, \t\ < X\r\. Now the required inequality is fulfilled, because |w| < ^\r\ by the irreducibility 
of w. 

Consider the model (Fig. 1) of a map. On the hole boundary of this model, the motion of n cars can be specified 
in a natural way; these cars are called buses. Each bus moves with a speed of one edge per minute, and, during an i-th 
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minute, it drives along an edge labeled by the i-th letter of w (where i is modulo This motion is periodic with 
period 

Let us draw additional edges called streets inside each town in such a way that the streets of each town form 
a tree, connecting the exits from the town (i.e. the set of vertices of degree one of this tree coincides with the set 
of endpoints of highways lying on the boundary of the town). Moreover, we draw the streets in such a way that the 
distance along streets between any two neighbouring exits from a town is approximately equal (up to A2 multiplied 
by the perimeter of the town) to the distance between these exits along the boundary of the town. Clearly, this can 
be done, because each part of the boundary of a town is not significantly greater than a half of its perimeter (i.e. 
^ (5 + A2)|5r|). The streets and the highways form a map (with one cell) on the torus (see Fig. 1 (lower left), where 
streets are drawn as dashed lines). The vertices of degree higher than two in special towns are also called junctions 
henceforth. A junction (of streets) of degree four is considered as a pair of junctions of degree three joined by a highway 
of zero length. A special town T is called substantially special if all street junctions in this town are further than A5 |5r| 
from the boundary of the town. 

Now, wc define a motion of n cars called cabs on this map. A cab drives along a highway together with the 
corresponding bus. When a cab enters a town, it moves along the streets with a constant (approximately unit) speed 
in such a way that it leaves the town simultaneously with the corresponding bus (which drives along the boundary of 
the town). On Figure 3, we draw a special town and positions of a bus (black circle) and a cab (white circle) at four 
moments. 




Fig. 3 
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4. Nearness 

Let X and y be points of the graph formed by the highways, streets, and boundaries of towns. We say that x is {locally) 
near y if either a; = y, or y is in a town F*' and the distance between x and y is at most A4|9r|. If this distance is at 
most AajcJrl, then we say that x is {locally) very near y. 

We say that x and y are globally near each other if the distance between them is at most Arjwl, where \w\ is the 
period of the motion. If this distance is at most Aglw], then these points are said to be globally very near each other. 
Note that, if x is near y, then these points are globally very near each other. 

5. Where do collisions happen? 

The car-crash lemma implies that a complete collision of cabs occurs at least at n — 1 points. Indeed, the map formed by 
all streets and highways has one cell; along the boundary of this cell n cabs move regularly and the Euler characteristic 
of the torus is zero. It remains to understand where can collisions occur. 

Lemma about far-from-junction collisions. Suppose that some cabs collide at a point p. Then p is in a town 
and either there is a junction near p or p is on a highway of zero length connecting two different special towns with 
equal labels (i.e. the labels of the corresponding cells of the initial diagram are equal if we read them starting from 
the point p). 

Proof. Consider several cases. 

I. Collisions cannot occur on a highway of nonzero length outside junction. 

Indeed, suppose a collision of cabs occurred on an edge labeled by a letter x. Since cabs move along highways in 
the same way as buses, this means that a bus moves along an edge labeled by x at the moment of collision and another 
bus moves along this edge in the opposite direction, i.e. moves along an edge labeled by x~^. This contradicts the 
definition of the motion, because, at each moment of time, all buses drive along edges with the same labels. A collision 
at some vertex on a highway is also impossible, because, by definition of the motion of buses, this would mean that 
the word w has a subword xx~^ that contradicts the irreducibility of w. 

II. If two cabs collide in a town T, then at least one of them leaves the town in at most Ai|9r| minutes after the 
collision. 

The C'(Ai) condition implies that the boundary of F does not have two segments with equal labels of length Ai|9r|. 
Therefore, two cabs cannot stay in one town longer than Ai|9r| minutes simultaneously. 

III. If two cabs collide in a town T and this collision occurred further than A2|9r| from the junctions, then, during 
Ai|9r| minutes after the collision, precisely one of the cabs leaves F. 

If both cabs leave the town during Ai|(9r| minutes, then the distance between two entrances to this town is at 
most A2|9r|. This is possible only in a special town near a junction (because the distance between two entrances in an 
ordinary town is approximately a half of the perimeter, and there is always a street junction between two entrances 
in a special town). 

IV. The length of a highway r along which one of the colliding cabs leaves the town T during Ai|9r| minutes is at 

most X2\dr\. 

Suppose that this highway is longer. Then, one can choose a segment s of length at least Ai|5r| on this highway 
such that, before the collision, one of the buses is driving along s while the other one is driving along dV; and, shortly 
after the collision, one of the buses is driving along s (in the opposite direction), while the other bus is driving along 
dr. This means that the label of the boundary of the cell F contains both / and as subwords, where / is the label 
of s. This is impossible by the small cancellation condition. 

V. The highway r leads to a town A with a label**^ equals the label of the town T. 

Indeed, shortly after the collision one of the buses passes through the highway r and then is driving along the 
boundary of a town A during at least Ai|9r| minutes (because we suppose that there are no junctions near p), while 
the other bus is driving along the boundary of F. The small cancellation condition implies that the labels of F and A 

are equal. 

VI. The highway r has zero length. 

As it was shown above, one of the buses goes from a point A G dT to a, point B G 9A, while the other bus goes 
from a point A' G dA to a point B' G dV (Fig. 4) . Each of them is driving along a path with the same label u during 
this time. Thus, the labels of F and A arc equal if we read tliom starting from the points A and A'; and the same is 
true, if we read these labels starting from points B' and B. Therefore, the label v of the part of the boundary of F 
from B' to A (counterclockwise) equals the label of the part of the boundary of A from B to A' . Hence, {uv)"^ = 1 in 
the free group. This means that uv ^ I. Therefore, the highway r has zero length by the irreducibility. 

Points in zero distance from a town are also considered as being in the town. 

Tie iabeJ of a town is the label of the corresponding cell of the initial diagram, i.e. one of the defining relators 
ofG. 
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Fig. 4 



VII. The towns A and T are special. 

Suppose the contrary. The length of each piece of the boundary of an ordinary town is approximately the half of 
the perimeter; the pieces of the boundary of a special town also have a big length A4|5r|), because we assume that 
there are no junctions near the point p (otherwise, there is nothing to prove). The labels of towns F and A are equal, 
if we read them from the point p. Therefore, we have a segment of the hole boundary with a label of length much 
more than the length of a defining relator (the part uv on Fig. 5), which is impossible by the lemma about powers. 
This completes the proof. 




Fig. 5 



Lemma about uniqueness. At most one collision can happen globally far from junctions. 

Proof. By the lemma about fax-from-junction collisions, it suffices to prove that there cannot be two towns F and A 
connected by two zero- length highways p and q with collisions happening on each of these highways (Fig. 6). 
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Fig. 6 

Three exits from the town F divides its boundary into three parts a, 6, and c (listed counterclockwise starting 
with the piece between p and q). Similar fragments of the boundary of A are denoted a', 6', and c'. The labels of F 
and A arc equal if arc read starting from p (or q) by lemma about far-from-j unction collisions. Therefore, the labels 
of segments o U 6', a' U 6, c U a! and c' U a of the hole boundary are equal to subwords of the label of F. Hence, by 
lemma about powers, these fragments cannot be very long: 

\a\^\}j\^\\dV\, \o!\^\h\^\\dV\, |c| + |a'Hi|aF|, |c'| + |aH ^|aF|, 
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where x =4 y means x < y + fcAi|9r| for an absolute constant k. Summing up these four inequahties we obtain 

2\a\ + 2\a'\ + \b\ + \b'\ + \c\ + \c'\ ^ 2\dr\. Taking into account the cquahty \a\ + \b\ + \c\ = \a'\ + \b'\ + \c'\ = \dT\, we 
get \a\ + \a'\ =^ that contradicts the fact that coUision points p and q are far from a junction (lying in F). 

6. Neighborhoods of junctions and the proof of the theorem for n ^ 3 

As we already know, there is at most one point of collision lying (globally) far from junctions, and there are at most 
two junctions. Therefore, if (globally) near each junction, there was at most one collision point, then the total number 
of collision points would not exceed three. By the car-crash lemma, this mean that the multiplicity of the motion 
(i.e. n) is at most four which proves the theorem for all n ^ 5. However, a nontrivial commutator in a torsion-free 
small cancellation group cannot be a square (see [SchSO], [Gu89]), and, therefore, cannot be a fourth power. Thus, the 
theorem would be proven for all n, except 3. 

The problem is that we do not know how many collision-points are near junctions. The following lemma allows 
us to overcome this difficulty. 

Lemma about junction neighborhoods. In X^\w\-neighborhoods of junctions (i.e. globally near them), the sched- 
ule of the motion can be modified in such a way that, in each connected component of the union of these neighborhoods, 
at most one collision occurs. 

Proof. Consider the graph formed by the streets and highways; we do not need towns anymore. Let us consider 
neighborhoods of junctions of radius Ayjw;! in this graph and then thicken them slightly to obtain open neighborhoods 
of junctions on the torus. The union U of these neighborhoods is either two disks, one disk, or one annulus (see the 
upper part of Fig. 7). Now, we remove edges of the graph lying inside U and add the boundary of U to this graph; in 
the annulus case, we add also an edge cutting the annulus to make it simply connected (see the lower part of Fig. 7). 




Fig. 7 

We obtain a map on the torus with three (in the first case) or two (in the second and third cases) faces. Let us 
specify a motion on this map. The cabs moving around the old face (the hole) drive almost as was defined before, but 
the time they spent inside U they now spend moving along the boundary of U. Around the new faces, new cabs moves 
as follows. When there are no other cabs on the boundary of the corresponding face (such a moment exists, because 
old cabs spend little time on the boundary of the domain U, less than A7 multiplied by the period), a new cab drives 
quickly around almost the entire face, and then moves slowly along the remaining part of the boundary of the face 
until the end of period. This motion is periodic with the same period, the multiplicity of the motion on the new faces 
is 1 and each new cab collides at most once (during the slow motion). This completes the proof. 

To complete the proof of the theorem (for n ^ 3), it remains to apply the previous lemma. As it was shown 
above, there is at most one point of collision globally far from junctions. Hence, the argument from the beginning of 
the section completes the proof of the theorem for all n ^ 3. 
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7. The proof of the theorem for n = 3 



Lemma about close junctions. If the junctions are globally very near each other, then all collisions occur globally 
near the junctions. 

Proof. Suppose the contrary. By the lemma about far-from-junction colhsions, these junctions are in different special 
towns r and A with equal labels, and a collision occurs far from junctions at a point p lying on the intersection of the 
boundaries of these towns (Fig. 8). Moreover, the junctions are globally very near each other, i.e. they are globally 
very near exits from the towns to a (globally very short) highway r. In particular, this means that the segments c and 
c' of town boundaries lying in opposite sides to the exits to r are equal to about a half of the perimeter:*' 

|c| > ^\dT\ - lOXeH < |c'|- 
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Fig. 8 



If the collision point p is globally far from junctions, then the segments a and a' of the boundaries of the towns 
connecting p with the endpoints of r are long: 

\a'\ >X7\w\ ^ \a\. 

Summing up these inequalities we obtain 

|c| + \a'\ ^ i|ar| + (A7 - 10A6)|«;| ^ |c'| + \a\. 

However, cUa' is a part of the hole boundary and its length cannot exceed ||9r| + Ai|9r|. This contradiction completes 
the proof. 

Lemma about safe junctions. Suppose that a collision occurs at a point p; very near p, there is exactly one 
junction, and at the moment of the collision, there are less than three cabs very near the point p. Then the motion of 
cabs very near the point p can be modified in such a way that no collisions in this neighborhood of p will happen. 



The distance along streets between two exits is approximately equal to the distance between these exits along the 
boundary of the town. Therefore, if one of these streets is short, then the sum of lengths of the other two streets is 
approximately a half of the perimeter of the town. 
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Fig. 9 



Proof. Two cabs collide near the jimction, and the remaining cabs are far from the junction at this moment (Fig. 9, 
the upper row). Let us slightly change the schedule of the motion. Namely, the first cab approaches the junction and 
decelerates a little bit to give to the second cab the possibility to pass this junction, then accelerates again and leaves 
the neighborhood of the junction according to its initial schedule (Fig. 9, the lower row). 

Lemma about absence of dangerous junctions. Suppose that the junctions arc not globally very near each other, 
a collision occurs at a point p, and there is a junction j very near p. Then there cannot be three cabs at the moment 
of the collision very near p. 

Proof. Suppose the contrary. There are five possible cases (Fig. 10). 
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I. The point p is outside the towns. 

By definition of the nearness, this means that p = j, and three buses colhde at this point simuhaneously. Therefore, 
all three edges leading to this junction have the same labels, and the word written on the hole boundary is reducible, 
which is impossible. In what follows, we assume that the point p is in a town F. Note that the distance from p to the 
second junction (different from j), even if it lies in F, is large (at least A5|w|), because these junctions are not globally 
very near each other. 

II. The junction j is inside a substantially special town A. 

The point p cannot lie in the same town, because this would mean that two different long (of length longer than 
Ai|9F|) parts of the boundary of the town F = A have equal labels, which is impossible by the assumption (similarly 
to the argument in II in the proof of the lemma about far-from-junction collisions). Therefore, p € F 7^ A 9 j. In this 
case, repeating word-by-word the argument from V of the proof of the lemma about far-from-junction collisions, one 
can verify easily that the labels of F and A are equal. This implies that 



A5I9AI < p{p,j) ^ Aal^FI = Asl^AI (from now on p means the distance). 



(The first inequality holds, because the town A is substantially special; the second inequality holds because j is very 
near p.) This is impossible, since A3 -C A5. 

III. There is only one town {i.e. F) near the point p. 

Consider the A4 |9F| -neighborhood of p; remove the A3 |9F|-neighborhood of this point, and intersect this diff'erence 
with the 1-skeleton of the model. We obtain a disjoint union of four paths: ui, U2, v, and w, where ui and U2 lie on the 
boundary of F, and v and w lie on highways leading to the junction j . The label of paths Ui,v, and w are approximately 
equal (i.e. these three words contain a common subword of the length at least (A4 — 10A3)|9F|), because, along these 
paths, buses are driving simultaneously while approaching the junction. On the other hand, the labels of paths U2^,v~^, 
and iv~^ are also approximately equal in the same sense, because, along these paths, buses are moving simultaneously 
while driving away from the junction. Therefore, the labels of paths Ui and U2 arc approximately equal (contain a 
common subword of the length at least (A4 — 20A3)|9r|), which contradicts the small cancellation condition. 
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IV. There are precisely two towns near the point p. 

In this case, we obtain similarly two long segments with equal labels on the boundary of the town F, which is a 
contradiction. 

V. There are precisely three towns near the point p. 

Let us denote these towns T, A, and E. Arguing as in the two previous cases, we obtain six long (of the length 
at least (A4 — 20A3)|9r|) paths: ui, U2, vi, V2, wi, and W2- The first two lie on the boundary of F, the second two 
lie on the boundary of A, and third two lie on the boundary of E; the labels of Ui, vi, and Wi coincide (along these 
paths buses approach the junction simultaneously) and labels of U2, V2, and W2 coincide (along this paths buses drive 
away from the junctions simultaneously) . By the small cancellation condition, this means that the cells of the initial 
C"(A)-map on the torus corresponding to the three towns have equal labels, and these labels are equal, if one read 
them starting from paths Ui, Vi, and Wi or starting from paths U2, V2, and W2- 

Thus, the paths of boundaries of the three cells between ,vf], and jwf] also have a common 

label g, where tt" and 7r+ denote the origin and the endpoint of a path tt (we assume, that all paths are oriented 
comitorclockwise with respect to the hole). Now, consider the following three paths in the model: from to w^, 
from Vi to 'W2 , and from to U2 ■ They also have a common label h, because the buses drive along these paths 
simultaneously. Moreover, these six paths form a closed contour in the initial diagram, and this contour does not have 
any cells inside. Therefore, (gh)^ = 1 in the free group, i.e. h = g^^. 

However, the label of the hole in the initial diagram is a reduced word, and, therefore, the boundaries of the three 
cells have a common point and the labels of these three cells are equal if we read them starting from this point (Fig 11). 
This means that the junction j lies outside of towns, i.e. only one of these three cells can be special (i.e. contains 
another junction). Arguing as in VII in the proof of lemma about far- from-j unction collisions, we conclude that the 
label of the hole boundary contains a common subword with one of defining relators, and the length of this subword 
exceeds significantly a half of the length of the defining relator. If, for example, the towns F and A on Figure 11 are 
ordinary, then the label of the part of the boundary of the hole from x to y contains almost a whole relator as a 
subword. This contradicts the lemma about powers and completes the proof. 




Fig. 11 



Let us continue the proof of the theorem. By the car-crash lemma, it sufiices to show that the number of collision 
points cannot exceed one. 

If the junctions are globally very near each other, then, by the lemma about close junctions, all points of collision 
are globally near these junctions and, by the lemma about neighborhoods of junctions, we can assume that globally 
near junctions there is at most one point of collision. This means that there is at most one collision point, as required. 

If the junctions are not globally very near each other, then, applying the lemma about absence of dangerous 
junctions and the lemma about safe junctions, we again obtain a motion with at most one collision point. This 
completes the proof of the theorem. 
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